이곳은 개발을 위한 베타 사이트 입니다.기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 디피-헬만 키 교환 (문단 편집) == 공격 예제 == 본 예제에서는 성실하고 근면하게(...) [[브루트 포스]]로 뚫어보자. [[Python|Python3]]로 돌리면 된다. {{{#!syntax python import math import time P = int(input("input Prime : ")) G = int(input("input G : ")) while 1: a = int(input("input a(private) : ")) if (a >= P): print("must x < ", P) else: break A = int(pow(G, a)%P) while 1: b = int(input("input b(private) : ")) if (b >= P): print("must y < ", P) else: break B = int(pow(G, b)%P) Ka = int(pow(B, a)%P) Kb = int(pow(A, b)%P) i = int(1) t1 = time.time() while i < P: if (A == pow(G, i)%P): print("find!", i) break print(i) i = i + 1 t2 = time.time() print("P : ", P) print("G : ", G) print("A : ", A) print("a : ", a) print("B : ", B) print("b : ", b) print("Ka : ", Ka) print("Kb : ", Kb) print(t2-t1) }}}저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기